CF715E Complete the Permutations 解题报告

Description

给定两个 1n1\sim n 的排列 ppqq ,其中有些位置未知,用 00 表示。
定义两个排列之间的相似度是:每次从 pp 中选择两个元素交换,使其变成 qq 的最小次数。
现在要求不全这两个序列,求出对于 i[0,n1]i\in [0,n-1] ,补全后相似度为 ii 的方案数。

阅读全文 »

CF961G Partitions 解题报告

Description

nn 个物品,每个物品有一个权值 wiw_i
现在你需要把这 nn 个物品划分成 kk 个非空集合。
定义在一个划分下物品的价值为权值和所在集合大小的乘积,一个划分的价值为所有物品的价值之和。

阅读全文 »